A higher order approximation technique for restricted linear least-squares problems
نویسندگان
چکیده
منابع مشابه
Linear Least Squares Problems
A fundamental task in scientific computing is to estimate parameters in a mathematical model from collected data which are subject to errors. The influence of the errors can be reduced by using a greater number of data than the number of unknowns. If the model is linear, the resulting problem is then to “solve” an in general inconsistent linear system Ax = b, where A ∈ Rm×n and m ≥ n. In other ...
متن کاملLeast Squares for Second Order Elliptic Problems
In this paper we introduce and analyze two least squares methods for second order elliptic di erential equations with mixed boundary conditions These methods extend to problems which involve oblique derivative boundary conditions as well as nonsym metric and inde nite problems as long as the original problem has a unique solution With the methods to be developed Neumann and oblique boundary con...
متن کاملAsymptotic behaviour in linear least squares problems
The asymptotic behaviour of a class of least squares problems when subjected to structured perturbations is considered. It is permitted that the number of rows (observations) in the design matrix can be unbounded while the number of degrees of freedom (variables) is fixed. It is shown that for certain classes of random data the solution sensitivity depends asymptotically on the condition number...
متن کاملA Partial Condition Number for Linear Least Squares Problems
Abstract. We consider here the linear least squares problem miny∈Rn ‖Ay− b‖2, where b ∈ Rm and A ∈ Rm×n is a matrix of full column rank n, and we denote x its solution. We assume that both A and b can be perturbed and that these perturbations are measured using the Frobenius or the spectral norm for A and the Euclidean norm for b. In this paper, we are concerned with the condition number of a l...
متن کاملOn perturbations of linear least squares problems
The asymptotic behaviour of a class of least squares problems when subjected to structured perturbations is considered. It is permitted that the number of rows (observations) in the design matrix can be unbounded while the number of degrees of freedom (variables) is fixed. It is shown that for certain classes of random data the solution sensitivity depends asymptotically on the condition number...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Australian Mathematical Society
سال: 1988
ISSN: 0004-9727,1755-1633
DOI: 10.1017/s0004972700004226